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Abstract 

The symmetric exclusion process and the voter model are two interacting particle systems 
for which a dual finite particle system allows one to characterize its invariant measures. Adding 
spontaneous births and deaths to the two processes still allows one to use the dual process 
to obtain information concerning the original process. This paper introduces the noisy voter- 
exclusion process which generalizes these processes by allowing for all of these interactions 
to take place. The dual process is used to characterize its invariant measures under various 
circumstances. Finally, an ergodic theorem for a related process is proved using the coupling 
method. 



1 Introduction 

The voter model is an interacting particle system introduced independently by Clifford and Sud- 
bury(1973) and Holley and Liggett(1975). In particular it is a spin system (see Liggett(1985)) with 
rates given by 

J2 y 1v(x,y)r](y) if r)(x) = 0, 

T,yQvix > y)[l - v(y)} if 77(3;) = 1, 

where q v (x, y) > and sup,,, ^2 y q v (x, y) < 00 for x,y S S. 

To describe the voter model in a more intuitive manner let S be a countable set for which a 
voter resides at each site in the set. The voter at site x waits an exponential time with mean 
E a Qv( x i V)] a t which point it chooses one of its neighbors with probability q v (x, y)/J2 z Qv(%, z) 
and subsequently takes the opinion (either 1 or 0) of y. 

Schwartz (1976) introduced the (3-8 process, a particle system which modifies the well known 
symmetric exclusion process with transition rates q e (x, y), by allowing a birth with exponential rate 
(3(x) when there is a at site x, and a death with rate 8(x) when there is a 1 at site x. 

Define the transition rates q(x, y) — q e (x, y) + q v (x, y), and let q x = q(x, y). We combine the 
voter model and the (3-8 process to obtain a new process which much satisfy the following: (a) iS 
is irreducible with respect to q(x,y), (b) q e (x,y) — q e {y,x), (c) sup^. q x < 00, and (d) inf x q x > 0. 
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Add to this the transition rates (3{x) and 8{x) where sup x (/3(x) + S(x)) < oo. Condition (d) is not 
necessary, but it is convenient for the purposes of our discussion. We will call such a process a noisy 
voter-exclusion process (NVE process). The NVE process is a particular example of a spin system 
with stirring, also known as a reaction-diffusion process. In the physics literature these processes 
are known as having Glauber-Kawasaki dynamics. 

In the setting of the NVE process, the voter at x waits an exponential time with mean q x at which 
point it again chooses a neighbor with probability q(x,y)/q x , but now the voter decides to cither 
switch places with y with probability q e {x, y)/[q e (x, y) + q v (x, y)] or, as before, take the opinion of y 
with probability q v (x, y)/[q e (x, y) + q v (x, y)]. In addition to this, a voter at x with opinion decides 
to spontaneously change its opinion to 1 with exponential rate 0(x), and a voter at x with opinion 
1 spontaneously changes its opinion to with rate 8(x). 



rj(u) if u ^ x 

1 — 7]{u) \fu = X 



Let 

Vx(u) -- 

and 

Vxy{u) = 

Using the results of Chapter I in IPS (Liggett(1985)), the generator for an NVE process is given by 
the closure of the following operator on V, the set of all functions on {0, l} 5 that depend on finitely 
many coordinates: 

r J (x)=l,7)(y)=0 x 




where 

P( x ) + T, y Qv(x,y)v(y) ifr)(x)=0, 
S(x) + J2 y <lv(x,y)[l-'n(y)} i{t](x) = l. 



c(x,r]) = 



We will call the corresponding semigroup S(t). 

If f3{x) = S(x) = then we will say that we have a voter-exclusion process. One may also refer 
to this as the voter model with stirring. A previous study (Bclitsky et al. (2001)) has been done 
concerning the ergodic theory of the voter-exclusion process in the case where S = Z and q e (x, y) is 
not necessarily symmetric, but there is no overlap with the results of this paper. 

If q e (x,y) = then we just get the noisy voter model. Granovsky and Madras(1995) study some 
important equilibrium functionals and critical values of the noisy voter model, but only for the case 
where (3 and S are constant. We, on the other hand, will study the invariant measures of the NVE 
process where (3{x) and 8{x) are in general not constant. 

In Chapters V and VIII of IPS, one can find a complete characterization of the extremal invariant 
measures and their domains of attraction for the voter model (Holley and Liggett(1975)) and the 
symmetric exclusion process (Liggett(1973) and Spitzer(1974)) respectively. Schwartz(1976) does 
the same for the (3-8 process. These results are all based upon the existence of a certain dual 
finite particle process (Spitzer(1970)) and a certain monotonicity concerning this dual process. In 
particular, 5(^)^0,(^4) defined below is nondecreasing in t for the voter model and nonincreasing in 
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t for the symmetric exclusion process. For the NVE process, a dual still exists, however, there is 
no monotonicity concerning the dual so we will have to use other techniques in order to classify the 
invariant measures under various conditions. Assume throughout that q v (x, y) > for some x,y G S 
since all other cases have been studied by Schwartz(1976). 

We start with some definitions. Let V denote the set of probability measures on X = {0, 1} S . 
The set I will denote the invariant measures for a given NVE process, and T e will be its extreme 
points. 

If we denote the set of nonnegative harmonic functions bounded by 1 on S as 

TL = : S — » [0, 1] such that ^""^ q(x, y)a{y) = q x a{x) for all x^j , 

then we can define v a to be the product measure on X with marginals v a \j] : r\(x) = 1} = a{x). 
Let fi a — limt^oo v a S{t). Theorem II .41 below will show that these limits exist. 

Let S n — S n \{x : Xi — Xj for some i < j}. If E t = (x t ,yt) 6 $2 is the finite, two particle 
exclusion process with transition rates q(x, y) then define the functions q v and q e on 52 by q v (E t ) = 
qv(xt,Vt) + q v {yt,x t ) and q e (E t ) = q e (x tl y t ) + q e (y t ,x t ) = 2q e (x t ,y t ). 

Suppose X(t) and Y(t) are independent continuous time Markov chains on S with transition rates 
q(x,y) and denote p t (x, y) = P x {X{t) = y). Let A = {co\ J °° f3(X(t)) + 5(X(t)) dt < oo}. For a e H, 
a(X(t)) is a bounded martingale so lim^oo a(X(t)) exists with probability one. We can define an 
equivalence relation R on 7i by 

oi\Roi2 if lim [ai(X(t)) — a.2(X(t))] — almost surely on A. 

t — >oo 

Tin is any set of representatives of the equivalence classes determined by R. 
Let £ be the following event: 

{there exists t n — > oo such that X(t n ) = Y(t n )}. 
Then we will say that TL* is the set of all a G TL such that 

P {x,y}( i im a (X(t)) = or 1 on £) = 1 for all x, y E 5, 

t — >oo 

and TL* R is again the set of equivalence classes on TL* . 
Define the following function on S 2 , 

g(x,y) = P {x ' v) [X(t) = Y(t) for some t > 0]. 

Note that if g(x,y) — 1 for some (x,y) G 52 then by irreducibility g(x,y) = 1 (For more detail 
concerning this see Lemma VIII. 1.1 8 in IPS). 

We are now in a position to state the theorems: 
Theorem 1.1. An NVE process is ergodic if and only if 

P x [ (3(X(t)) + 5(X(t)) dt = oo] = 1 for all x G S. (1) 
Jo 
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Theorem 1.2. Suppose \x E V and Sq,Si are the point masses on all O's and all I's. Assume that 
does not hold and that 

/>oo 

P E [ / q v {E t ) dt = oo] = 1 for all E E S 2 . (2) 
Jo 

Then 

(a) lim^oo SoS(t) — /i° and lim^oo SiS(t) = /i 1 exist, 

(b) T e = {mV 1 }, and 

(c) limt^oo nS(t) = A/i 1 + (1 — A)/i° if and only if 

lim V ]p t (x,y)[i{r) : n(y) = 1} = A for all x E S. (3) 

y 

We will say that the transition rates q(x,y) on Z d have finite range iV if q(x,y) = when 
\x — y\ > N. In order to show that 10) is not an unreasonable condition the following corollary gives 
circumstances under which J5J holds. 

Corollary 1.3. Let S = Z d , q e (x,y) — q e (0,y — x), and q v (x,y) = q v (0,y ~ x). Suppose X(t) — Y(t) 
is recurrent and q e (x, y) has finite range N . Then T e = /x 1 } and for (igP, lim^oo /iS(t) = 
A// + (1 — A)/i° if and only if holds. 

Theorem 1.4. (a) /i Q exists for all a£H, and /j Ql = /i Q2 if and only if a\Ra 2 . 

(b) If g{x,y) < 1 for some x,y E S and 

/•OO 

P E [ / q e (E t ) dt = oo] = /or some £e5 2 (4) 
Jo 

then T e = {[i a : a E 7Y|j} . 

(c) If q{x,y) = q(y,x) for all x,y E S and 

poo 

P E [ I q v (E t ) dt = oo] = for some E E S 2 (5) 
Jo 

then T e = {/x Q : a E TLr}. 

The condition that g(x,y) < 1 for some x,y E S is not needed in part (a), but we put it there 
because if g = 1 then we are left with the situation in Thcorem ll.2l It should also be remarked that 
if q(x,y) = q{y,x) and g(x,y) < 1 for some (x,y) E S 2 then Lemma VIII. 1.23 in IPS implies that 
and J5J are satisfied. On the other hand when q(x,y) = q(y,x), we claim that g = 1 implies 
that X(t) is recurrent so that (3{x) + 5(x) > for some x gives us HJ. To prove the claim use the 
Chapman-Kolmogorov equation to get 

P2t(x,x) = 22pt(x,y)p t (y,x) 
y 

= J2iM^y)] 2 = P {x ' x) [Xi(t)^x 2 (t)]. 

y 
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So if X(t) is transient then g(x, y) < 1 for some x,y £ S since 



/ P^[X 1 {t)=X 2 {t)]dt<oo 



(This argument will be made more explicit by Lemma 



Theorem 1.5. Suppose fieV and that E (x ^g(X(t),Y(t)) -> /or some x, y ES. If 




(6) 



u,v 



lim N.PtC^j u)pt(x, v)/i{r] : 77(1*) = 77(1;) = 1} = a 2 (x) for all x ^ S 



(7) 



then lim^oo fiS(t) = fi a . A necessary and sufficient condition for lim^oo fiS(t) = fi a is that 



Firstly, if q(x, y) is symmetric then as stated in the comments following Theorem 11.41 Lemma 
VIII. 1.18 in IPS gives 10. Secondly, if the only bounded harmonic functions are constants then 
Corollary II. 7. 3 in IPS together with Proposition 5.19 in Kcmcny, Sncll, and Knapp(1976) give (|5J|. 
We also note here that condition ijHJ is equivalent to © and J2J when P a: [A] = 1 for all ieS. 

Corollary 1.6. If g(x,y) < 1 for some x,y £ 5 andTL = {a : a £ [0,1]}, thenl e = {/j. a : a £ TC\. 

The proofs of the above theorems appear in Section The above theorems give partial results 
concerning the invariant measures and their respective domains of attraction for certain NVE pro- 
cesses. Clearly there are NVE processes which are not covered by these theorems. Examples of 
these situations include the process on Z 2 where q e (x,y) is translation invariant, f3{x) — S(x) = 0, 
q v (x,y) = outside of a finite set, and q v (x,y) is not symmetric. A more interesting example is 
provided in V.1.6 of IPS; in fact using Liggett's example we can create similar examples to show that 
there exist NVE processes which do not satisfy (@J yet have g(x,y) < 1 for some x, y £ S. Section 
[S] discusses how one might go about proving a general result that would include the exceptions we 
have just mentioned. 

We now turn to a discussion of a slightly more general process. In particular, modify the NVE 
process by allowing for exclusion rates where q e (x,y) ^ q e (y,x). Call such a process a generalized 
NVE process. It should be noted that not requiring the symmetry of q e (x,y) really does change 
the nature of the process. We will state two main reasons for this. Firstly, the properties of the 
dual finite particle system that allow us to prove the above theorems no longer exist. Secondly, the 
results for the asymmetric case are completely different; in fact it is known that Theorems 1 1 . 41 and 
ll.5l and Corollary 1 1 . 61 do not hold in general when q e (x,y) is not symmetric. We can however prove 
certain things about the generalized NVE process in specific cases using methods other than duality. 





We should mention two instances for which g{x, y) < 1 for some x,y £ S implies 

E^g(X(t),Y{t)) -> for some x,y £ S. 



(9) 
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In Section we prove an ergodic theorem for the case where q v (x,y) = using the coupling 
method. When q v (x,y) e we will call the process a noisy exclusion process. We will also show in 
this final section that Theorem II . II does not hold in general when q e (x, y) is not symmetric. 

The main result of Sectionals an extension, in the case where S = Z d and the transition rates have 
finite range, of Schwartz's(1976) ergodic theorem which is exactly Theorem 11.11 when q v (x,y) = 0. 
Before we state the theorem we need the following definitions: 

T n = {x G Z d : \xi\ < n for all i}. 

Theorem 1.7. Suppose rjt is a noisy exclusion process with transition rates q e (x 7 y) irreducible with 
respect to Z d and having finite range N. Let {b{\ be a nonnegative sequence satisfying (a) &; = oo 
if d = 1 and (b) lim^oc Ibi = oo if d > 2. If p(l) is a nonnegative function on N satisfying 
p(l + 1) > p(l) + N and is bounded by kl k for some k > 0, and if P, 5 satisfy (3(x) + 5(x) > bi for all 
x G ^pn) an d P( x ) = 3( x ) = otherwise, then rj t is ergodic. 

For some simple examples to see the applicability of Theorem 11.71 set N = 1 and let p(l) be 
an arithmetic sequence e.g. fc,2fc,3fc, . . . Suppose (3(x) = 8(x) = 1 for all ||x|| = nk, n S N with 
|| ■ || being the l°° norm and (3{x) = 5(x) — otherwise. Then the theorem tells us that the noisy 
exclusion process is ergodic. Note that if k = 1 and (3{x) — 8{x) — 1 + i5 for 5 > then the M < e 
Theorem in Section 1.4 of IPS also gives us ergodicity for doubly stochastic transition kernels. If 
k > 1 then the M < e Theorem in general gives us no information. Also, Theorem 1 1 . 71 allows us to 
let fl(x) + S(x) — > whereas the M < e Theorem again gives no information in such a circumstance. 
We should however mention here that if q e {x,y) is symmetric and k = 1, a version of the M < e 
Theorem proven in Ferarri(1990) allows for (3(x) + S(x) — > 0, but once again, Ferarri's theorem gives 
no information in the case where k > 1. 

2 The dual process: a finite particle system 

In order to prove the theorems we will need many lemmas. The lemma in this section which concerns 
the dual process is the most important and is in fact the reason that we are able to prove anything 
about these processes. Its proof follows that of Theorem VIII. 1.1 in IPS. Before stating and proving 
Lemma 12. II we will need some more definitions. 

Let Y be the class of all finite subsets of S excluding the empty set. The semi-dual process A t is a 
continuous time Markov chain on Y such that the particles in A t move independently on S according 
to the motions of the independent Xi(t) processes except that transitions to sites that are already 
occupied are handled in the following way: If a particle at x attempts to move to y which is already 
occupied then the transition is either suppressed with probability q e {x, y)/[q e (x, y) + q v (x, y)] or the 
two particles coalesce and move together thereafter with probability q v {x, y)/[q e (x, y) + q v (x, y)]. In 
particular |^4 t | < |^U+ S | for all s > 0. 

Now let Y* be defined by adding to Y a cemetery state, A, and the empty set, 0. We define the 
process A% starting in a state A G Y to move just as A t does except that in addition A% goes to 
Aj\{a:} at rate (3{x) if x G A% and A^ goes to the cemetery state A at rate ${ x )- We will 

call Al the dual process. Define D to be the event that A* t is never in the state A. 



2 THE DUAL PROCESS: A FINITE PARTICLE SYSTEM 

If n G V and AeY, then define 

(jb{A) = n{r) : r)(x) = 1 for all x G A}. 
Extend this function to Y* by letting /2(A) = and /t(0) = 1. 

Lemma 2.1. Extend the domain of r\ G X by letting 77(A) =0. If A E Y then for all t > 
P^[{ Vt = 1 on A}} = P A [{rj = 1 on A$} U {A* = 0}]. 

Proof. Let 

u„(t, A) = P"[{77 t = 1 on A} U {A = 0}] = S(t)H(-, A)(rj), 

where for A ^ 

«(M)-n*)-{J ^ ltora11 "' 4 ' 

and i?(7?,0) = 1. 

For each A G Y, H(-, A) G D so we have 

fttf(.,A)(77) = ^ g e (a:, ^[^(77^,^-^(77, A)] 

r ? (x)=l,r;(y)=0 

+ Yl qv(x,y)[H( Vx ,A)-H(r ] ,A)] 

+ £>(a;)(l - t?(z)) + S(x)r](x)][H(r) x ,A) - H(rj, A)} 



lj2q e (x,y) [H{ Vxy , A) - H(r], A)] 



2 

x,y 



+ J2 Qv(x,y)H( V ,A\{x})[l-2r ] (x)}{r](x)[l-r 1 (y)}+r](y)[l-r 1 (x)}} 

x£A,yeS 

+ J2 P(*)Wv> A\{x}) - H( V , A)} + £ 5(x)[H( V , A) - H( V , A)} 

xEA xEA 



= \^2Qe{x,y)[H(ri,A xy )-H(ri,A)]+ ^ q v {x,y)H{r], A\{x})[n(y) - n(x)] 

x,y xeA.yES 

+ ]T 0(x)[H(r,, A\{x}) - H( v , A)} + ]T 8(x)[H( V , A) - H( v , A)} 



xeA xGA 

J2 q e (x,y)[H(r 1 ,A xy )-H(r ] ,A)}+ ]T q v (x,y)[H(r], (A\{x}) U {y}) - H(rj,A)] 

xeA,y(A x£A,yES 

£ P(x)[H(v, A\{x}) - H( V , A)} + £ S(x)[H( V , A) - H( v , A)}. 



xGA xeA 



Here A xy is obtained from A in the same way that rj xy is obtained from 77. The symmetry of q e (x, 
is used in second and fourth steps above. 
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By Theorem 1.2.9 in IPS 



-U v (t,A) = nS(t)H(;A)(ri) 



d 

dt' 

= £ qe(^y)[S(t)H(;A xy )( V )-S(t)H(;A)( V )} 

x£A,y£A 

+ £ g „( a: ,i,)[^)ff(-,(A\{ :c })uM)( J/ )-S(^(. ) yl)( ) ))] 

+ £ A\{x})(r,) - + E *(aO[S(i)ff(-, A)(77) - S(t)ff(-, A) (77)] 

= ^( x '2/)K(*'^xj/) - "r,(i, ^)] + ^2 qv(x,y)[u ri {t, {A\{x}) U {y}) - u„(t,A)] 

+ £ /?(aOMt, AM) ~ A)} + Y; S{x)[u v (t, A) - u v (t, A)}. 

xGA x£A 

For each AgF, the unique solution to this system of differential equations with initial condition 
H(r), A) is 

i^iffo, A$) = P A [{r, = 1 on Af} U {A* = 0}] 
(See Theorem 1.3 of Dynkin(1965)). □ 



3 Preliminary lemmas 

The first five lemmas are adaptations of lemmas proved by Schwartz(1976). We omit the proofs of 
Lemmas 13. II 13.21 and 13.51 since they are the same as found in Schwartz(1976) except for perhaps a 
change in notation. 

Suppose St is a continuous time nonexplosive jump process on a countable set Af and let £k be 
the imbedded discrete-time Markov chain. The transition rates of £ t are given by Q xy . For C C Af 
define 

Qc(x) = Y Qxv 

y£C,y^x 

Lemma 3.1. Assume there exist constants < ct\ < cti < 00 such that for each x € Af, a± < 
Qu{x) < ct2- Then almost surely 

/>oo 

{u>\ / Qc{£t) dt — 00} = {^\£k S C infinitely often} C {u>\£t £ £ for some t}. 
Jo 

Lemma 3.2. Assume < sup x (f3(x) + S(x)) < 00. Then 0) holds if and only if 

P A [A* t = or A* = A eventually] = 1 

for all AeY. 
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For the next lemma define the function 

h(A) = P A (\A t \ < \A\ for some t > 0) for A G Y 
which is in some sense a voter model analog of the function g{x, y). 
Lemma 3.3. If 0) holds then P A (\A t \ = 1 eventually) = 1 for all A e Y. 

Proof. We first prove the case for which A t starts in a two particle state \A\ = 2. 

Take £t in Lemma l3~Tl to be A t , and let C be the set of states such that \A t \ = 1. We then interpret 
Qc{At) as the rate at which A t jumps to a one particle state. If A t — {x} then Qc(At) is just q x . 
Now suppose that \A t \ — 2 for all t. Then A t is exactly E t defined above to be the two particle 
exclusion process with respect to q{x, y). Therefore 



/•oo />oo 

/ q v {E t )dt= / Q c {A t )dt 
Jo Jo 



and by Lemma l3~Tl \ A t \ — 1 eventually, a contradiction. We have thus proved the case where |^4| = 2. 

For the general case suppose |^4| > 2. Couple B t , a semi-dual process starting from a two particle 
state \B\ = 2, with A t so that B t C A t . In order to do this let A t and B t move as usual except 
when a particle tries to move with rate q e (x,y) to an occupied site, instead of the motion being 
"excluded" , let the two particles switch places. Of course this is the same motion as before, just a 
different way of thinking of it. 

Using the coupling we have now that h(A) = 1 for all \A\ > 2. Thus with probability one, |A| 
decreases for all \A\ > 2 which proves the lemma. □ 

Recall that D is the event where A* t is never in the state A. 
Lemma 3.4. // (3(x) = then 

lim E {x} P At [D c , A] = for all x 6 S. 

t — >oo 

Proof. Let £ t = (X(t), ((t)) be a Markov jump process on A/" = S X {0, 1, 2, . . .} with jump rates 
Q(x.n),{ y ,Q) = q(x,y) and <2( x , n ),( x , n+ i) = 8(x). Let C = S x {1,2,...} so that Q c ((x,n)) = S(x). 
We then have that 

lim E {x} P At [D c , A] = lim P x [£ s jumps to C after time t, A] 

t— ->oo " t— >oo 

= P x [£ k £ £ infinitely often, A] . 
But the right-hand side is equal to by Lemma 13 . 1 1 completing the proof. □ 

We will need three definitions in stating the next lemma and in proving Theorem 13.91 Before 
stating the definitions we ask the reader to think of : r/(X(t)) = 0} as a family of random 
variables (indexed by t) on the space of paths. We then have 

V' = {/i e V : lim ^{r/ : r)(X(t)) = 0} = 1 almost surely on A c }. 

t— *oo 
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H' = {a eH : lim a(X(t)) = almost surely on A c }. 

t — >oo 

If S(t) is the semigroup for an NVE process then let S'(t) be the semigroup for the same process 
except that (3(x) — S(x) = 0. 

For part (b) of the following lemma we couple At and A\ so that they move together until the 
first time that A\ = A or \A%\ < \A t \. 

Lemma 3.5. (a) TL' is a set of class representatives for the equivalence relation R on TL. 

(b) If we extend the state space of A t to include A and as absorbing states then lim^oo P A * [A* ^ 
A s for some s > 0] = almost surely. 

(c) Suppose that f3(x) =0. If fx £ X or if fx = lim^oo vS'(t) exists for i^gl, then 

Define E™ to be the finite exclusion process on n particles starting in the state A where \A\ = n. 
To be consistent with our previous definition of Et we will leave the superscript off if n = 2 so that 
E t = Ef and \E\ = 2. 

Lemma 3.6. // |3|) holds and q(x,y) = q(y,x) then 

/>OC 

P A [ 9v( E ) dt = °°] = f° r aU AeY - 

Proof. Suppose A — {xi, . . . ,x n }. Let Ej; 1 '^ be the two particle exclusion process starting from 
{xi,Xj}. We will show there exists a multiple coupling of the processes E™ and E^ 1 '^ for < i < 
j < n such that 

{Enc |J {E^ } }. (10) 

0<i<j<n 

Let Xi(t) be a process equal in distribution to X(t). The key to seeing why (I1U|I is true is noticing 
that there exists a way to couple Xi(t) and Xj(t) so that whenever one tries to coalesce with the 
other, they simply switch places. This can be done since q(x, y) = q{y, x). With that said, it is clear 
that we can couple the Xi(ty& with i?" so that 

{E?} = {X x (t),...,X n (t)}. 

Here the processes Xi(t) start at Xi and are clearly not independent of each other. 

For each E{ we can label one particle first class and the other particle second class. We can 
now think of the evolution of e\ % '^ in the following way. If a second class particle tries to go to a site 
occupied by a first class particle, it is not allowed to do so. However, if a first class particle attempts 
to move to a site occupied by a second class particle, the two particles switch places. With this 
evolution a first class particle is equal in distribution to X(t). By choosing the first class particles 
to have the paths of the Xi(t) processes above it is clear that IjlOjl holds. 

Suppose now that 

/•OO 

P A [ / ^ q v (E) dt = oo] > for some A e Y. 
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In light of (|10|) . it must be that 

poo 

P E [ / q v (E t ) dt = 00} > for some E E S 2 . 
Jo 



By irreducibility 



/>oo 

P E \ / q v (E t ) dt = 00] > for all £ £ 5 2 . 
Jo 



□ 



Lemma 3.7. If q(x,y) = q(y,x) and ZioZds £/ien h(E") — > almost surely for all initial states 

AeS n . 



Proof. By Lemma 13.61 



/>oo 

P A [ / ^ g„(£) = 00] = for all A G F. (11) 

EcE™ 



Let be the imbedded Markov chain for the process -E™ starting with initial state A. Let f2 be 
the path space for E^ and let M. be the probability measure on for our process. Choose e > 0. If 
there exists a set F C fi such that .M(F) > and h(EJ^) > e infinitely often on F then it must be 
that 

00 

Y Y iv(E) = 00 

almost surely on F since whenever J2T=o Eecb™ Qv(E) < 00 it must be that h(E^) > e finitely 
many times. 

We claim that 



{uj\ / Yl qv(E) dt = ^} = {uj\Y Y 9v(E) = oo} 



(12) 



almost surely. To see this define r k to be the fcth jump time of E". Now note that 



1*00 00 

/ Y Qv{E)dt = J2 Y Qv(E)[T k+1 - r k ] 



EcB" fc=o ecb;_ 

By our assumptions i^Tfc+i — Tfc] and Var[rfc + i — r^] arc bounded above and below uniformly in fc. 
Since [tu+i — E%, . . .] are independent, Kolmogorov's Three Series Theorem proves the claim. 

Since (|12|l contradicts (|ll(l we have shown that h(E^) — > almost surely. This however implies 
that h(E 7 t l ) — > almost surely. □ 

Suppose Vt is the dual process for the voter model with rates q(x,y) starting from the set A. If 
we couple At and Vt so that they move together as much as possible then we can define the function 

f(A) = P A [A t ^ V t for some t > 0]. 

Again, /(A) plays much the same role as h(A) and g{x,y). 
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Lemma 3.8. If holds then E A f(A t ) -> /or a// A £ F. 

Proof. We prove first the case where |A| < 2. Let £ t = (A t ,£(i)) be a Markov jump process on 
JV = (S2 U <S) X {0, 1,2,.. .} with jump rates (i) Q(A,n),{B,o) equal to the jump rate from A to £> of 
the semi-dual process and (ii) Q(A,n),(A,n+i) — Qe(A) if \A\ = 2. Let £ = S2 x {1,2, . . .} so when 
|A| = 2, Q £ ((A,n)) = q e (A) and when |A| = 1, Q c ((A,n)) = 0. We then have that 

lim E A f(A t ) = lim -P^ 4 ^ jumps to C after time i] 

i — >oo t — >oo 

= P A [£ k £ £ infinitely often]. 

Since (@J holds, Lemma fr? . II implies that the right-hand side is 0. 

Now suppose I A | > 2. Change the coupling of the Xi(t) processes that we used in Lemma [3.61 
by letting Xi(t) and Xj(t) switch places at rate q e (Xi(t),Xj(t)) and coalesce and move together 
thereafter at rate q v (Xi(t), Xj(t)). Again, we are allowed to do this since q e (x,y) = q e (y,x). With 
this new coupling we can couple the Xj(t)'s with A t so that 

{A t } = {X 1 (t),...,X n (t)}. 

As in Lemma l3~Ifl we use the idea of first class particles along with the fact that Xi(t) can be coupled 
with e\ 1 ^ so that {Xi(i)} C {E^ h ^}, we have that the proof for \A\ < 2 implies the proof for all 
AeY. ' □ 

The next theorem is actually a special case of Theorem II .41 We prove this special case right now 
in order make the proof of the general case easier to read. 

Theorem 3.9. Suppose q e (x.y) = 0. 

(a) n a exists for all a ETC, and fj, ai = /i Q2 if and only if ct\Rai- 

(b) I e = : a e H* R }. 

Proof. The proof is virtually the same as that of Theorem 1.3 in Schwartz(1976), but it is included 
here for completeness. We will however leave out some repetitive details. 

Let J represent the set of invariant measures for the case where f3(x) = S(x) = 0, in other words 
the voter model. In Chapter V of IPS, it is shown that J e = {^i a : a € H*}. Consider a certain 
subset of J ', namely 

J' = e J : lim /i{r] : n(X(t)) = 0} = 1 almost surely on A c }. 

t — >oo 

The main part of the proof is showing that there exists a bijective affine map between J' and T. To 
avoid confusion, we will put a bar over the extremal invariant measures of the pure voter model so 
that we have J e = {p, a : a G H*}. 

In order to do this we will first consider the case where (3(x) = 0, but 8(x) > 0. We start by 
coupling the semi-dual process A t with n independent processes Xx(t), . . . , X n (t) which start from 
A = {x\, . . . ,x n ] and are equal in distribution to X(t). In particular, couple the processes so that 
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At C {Xi(t), . . . ,X n (t)}. Let X*(t) be the dual process starting from {xi} and henceforth define 
T(t) to be the semi-group for the voter model. 

By coupling the processes A*£ and A t so that they move together as much as possible, it is clear 
that for any measure \i G V and any A G Y, S(t)fi(A) < T(t)fi(A). Thus if fi G X and v € J' 
then /t(A) < T(t)p,(A) and 5(t)i/(j4.) < Applying the respective semigroups once more to both 

these inequalities gives T(s)fl(A) < T(t + s)fl(A) and S(t+s)u(A) < S(s)v(A) so that limt->oo /iT(t) 
and lim^oo vS(t) exist by monotonicity and duality. 

Now take \i\ G J' . Let lim^oo fiiS(t) = /12 and define the map <r(^i) = /i2- We will show that 
a is an affine bijection from J' to X. 

Since [i\ G "P', it follows that 

lim \T(t)p,x(A) -5(t)/ii(A)| < P A [ I J {AT*(t) = A eventually, A}] 

l<i<n 

n 

< ^p{^}[£) c ,A]. 

i=l 

By the definition of /12 and by the fact that \x\ G J7" 

n 

|A 1 (A)-A2(^)l<E p{a!<} [ £ ' C ' A ]- 

i=l 

Applying T(f) to both sides of this last inequality and passing to the limit gives 

n 

lim \fa(A)-T(t)fi2{A)\ < lim V E^ P At [D c , A}. 

i=l 

Lemma 13.41 savs that the right-hand side above is equal to so that lim^oo fi2T(t) — fix- This 
proves that a is injective. If we think of X*(t) — A as an absorbing state where X*(t) continually 
jumps to A at exponential rate one then a similar argument using Lemma 13.51 (c) shows a to be 
surjective. To see that a is affine note simply that if (J,i,vi G J 1 then 

lim (A^ 2 + (1 - \)v2)S(t) = \m + (1 - A)z/i. 

t — >oo 

We have thus far shown that there exists an affine bijection between J' and X for the case (3 = 0. 
For the general case we compare the process rj t with birth rates @(x) and death rates S(x) to a similar 
process fj t having the same transition rates except that the death rates are now S(x) — (3(x) + 5(x) 
and the birth rates are identically 0. Let the associated dual process, semigroup, and set of invariant 
measures for fjt be A%, S(t), and X. 

Couple the two dual processes so that they make the same transitions except when a particle 
in A^ dies off due to a (3(x) jump, then A* t goes to the state A. Since S(t)fi(A) < S(t)fi(A), we 
can repeat the monotonicity arguments used above to show that for v\ G X and v-i G X, the limits 
linif^oo v\S{t) — V2 and lim^oo V2S{t) = v\ exist. If we can show that 



lim E A P A * [A* ^ A* for some s > 0] = for all A G Y 

t — ► OO 



(13) 
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and similarly that 

lim E A P A * [A* =f A* for some s > 0] = for all A G Y (14) 

t — > oo 

then we can also show that the map lim^oo i^S^i) = V\ = <j{v2) is arL affine bijection between X and 
X. If we extend the state space of A t as in Lemma 13.51 (b) then the following inequalities combined 
with Lemma \3. 51 (bl prove (|13l) and l|14|) : 

P A ' [A* ^ A* for some s > 0] < P A * [A* ^ i* for some s > 0] < P A * [A* ^ A s for some s > 0]. 

Our desired affine bijection from J 1 to X is just a o a. We are now ready to prove the two parts 
of the theorem. We start with part (a). 

To prove /i Q exists we need only show 

lim v a S(t) = lim lim lim u a T(r)S(s)S(t). (15) 

t — >oo t — >oo s — >oo r — >oo 

Let p, a — lim r _ +00 v a T(r) and let \x — lim^oo p,S(s). Wc have already argued that these limits exist. 
Applying S(t) and passing to the limit in the following inequalities proves (|15|l . 

lim \S(t)O a (A) - S(t)fi a (A)\ 

t — >oo 

< lim \S(t)D a (A) - S(t)p, a (A)\ + lim \p. a (A) - S(t)p a (A)\ 

t — ► OO t — >O0 

< lim \S(t)v a (A) - T{t)v a {A)\ + lim \fi a (A) - S(t)fr a (A)\ + lim \p a (A) - S(t)p,JA)\ 

t — >oo t — >oo t — >oo 

< 3P A [A* ^ A s for some s > 0]. 

Suppose now that limt_,oo v ai S{t) — Umt_>oo v a2 S(t). We have 
ai {{X{s)}) = Urn E x ^i> ai {{X*{t)}) 

= P x ^[X*(t) = eventually] + E x(s \lim^({X* (t)})l {x , {t) ^ t . D} ). 

But since P x ( s ) ({X*(t) ^ 0Vi, D}) — > 1 on A x by the arguments given for Lemma [3.41 and since 
E x ^{lim t ^ 00 £' ai ({X{i)})) = ai(X(s)), then it follows that a 1 Ra 2 - 

For the opposite direction if we assume that aiRa 2 , then 

lim (v ai S{t) - v a2 S{t)){A) = lim E A (u ax (A*)) - lim E A (y a2 {A* t )) 

r— >oc r— »oo t — >oo 

= lim E A { TT ai{x)) - lim E A ( TT a 2 (x)) = 0. 

For part (b) it is enough to show that the extreme points of J' are {jl a G J : a G Ti* P\H'}. Then 
applying (|T5|) along with Lemma lXSl fa) completes the proof. To prove J' e = {p, a G J : a € H*nW} 
note that if A7Ti + (1 — A)7r2 = p G i7j for 7Ti,7T2 £ ^7 then 7Ti,7T2 G J' and hence 7Ti = 1x2 — fi. 
Therefore \i G J e C\J' — {fi a : a eH* Pi H'}. On the other hand if a G H* and p, a G J"', then fi a is 
an extreme point of J' . □ 
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4 Proofs of the theorems 

Proof of Theorem H.ll Suppose condition JQ) holds. By Lemma 12. II we need only show that for any 
two measures /ii, /i2 € V, the limits lim^oo S(t)/2i(A) exist and are equal for all A £Y. But Lemma 
13. 21 implies that 

lim S(t)iM(A) = P A [A* t = eventually] 

t — >oo 

which is independent of fii proving one direction of the theorem. 

For the opposite direction suppose that does not hold. Lemma 13.21 implies that P A [A* t — 
or A* t = A eventually] < 1 for some A G Y. Therefore 

lim S(t)S\(A) = P A [A* t = eventually] + P A [A* t ^ Vt, D] 

t — >oo 

is not equal to 

lim S(t)S (A) = P A [A* t = eventually] 

t — >oo 

for some A £ Y showing that the process is not ergodic. □ 

Proof of Theorem M.IA By Lemma 12. II lim^oo 8\S(t) exists since 

lim S(t)S\(A) = 1-P A [D C ]. 

t — >oc 

Similarly, lim^oo SoS(t) exists since 

lim S(t)S (A) = P A [A t = eventually] 

t — >oo 

completing the proof of part (a). 

Consider now part (b). By Lcmma l3.3l and a coupling argument it can be seen that if lim^oo E x fj,({X (t)}) 
exists, it is independent of our choice of x. So now using Lemmas 12.11 and 13.31 together with the 
Strong Markov Property, we have that if the following limits then 



lim S(t)p,(A) = lim E A fi(A* t ) (16) 

t — >oc t—*oo 

= P A [A* t = eventually] + P A [ lim \A* t \ = 1, D] lim E x fi{{X(t)}). 

t — >oo t — >oc 

If fi £ X then the limits on the left exist. Since we have assumed that does not hold then 
P A [\im. t ^oo \A*\ = 1, D] > so that the last limit on the right-hand side exists. 

Let A = lim^oo E x jj,({X (t)}) and consider the invariant measure /i A = A/i 1 + (1 — A)/i°. We have 
that for all A € Y, 

fi x {A) = E A fi X {A* t ) = P A [A* t = eventually] + XP A [ lim \A^\ = 1,D]. 

t — >oc 

Since P A [A^ = eventually] and P^[limt^oo l^t I = 1, D] do not depend on /i or /i A , comparing the 
above equation with (|16f) gives us \i = /z A showing that every invariant measure is a mixture of /i 1 
and This proves part (b). 

Part (c) follows from the above arguments together with the fact that lim^oo E x /l({X(t)}) is 
independent of our choice of x. □ 
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Proof of Corollary We need only show that the recurrence of Z(t) = X(t) — Y(t) implies Q. 

Let R be the set of all y G Z d such that \y\ < N. By our assumptions we can choose z £ S so 
that q v (0, z) > 0. If E t — {x t , yt} is the two particle exclusion process then we will say that E t — z 
if Xt — yt = z and E t 6 R if \x% — yt\ < N. 

Since Z(t) is recurrent, Z(t) jumps to infinitely often and therefore X(t) and Y(t) meet in- 
finitely often. If there are infinitely many jumps of Z(t) to caused by the q v {x,y) rates then J2J 
automatically holds by arguments similar to those of Lemma 13.11 Thus we will henceforth assume 
that there are infinitely many jumps of Z(t) to caused by the q e (x, y) rates giving us 

p{*<y}(Z(t) G R for some t > 0) = 1 for all x, y G S. 

By coupling Z(t) and E t together until the first time that X(t) and Y(t) meet, we have in fact that 

p{^v}(E t G R for some t > 0) = 1 for all {x,y} G «S 2 . 
If Sfc is the embedded discrete-time Markov Chain for E t then the above equation implies that 

P {x - y} (E k G i? infinitely often) = 1 for all {x,y} G «S 2 . 

For a fixed t > let m = min a;g i{{P :l: (i5j = z)}. Since our process is irreducible m > therefore 
P {a; ' y} (£; fe = z infinitely often) = 1 for all {x, y} G 5 2 . (17) 
Now by the same argument given to show (|12|l in the proof of Lemma 13.71 

{oj\ / q v (E t ) dt = oo} = {lu\ ^ 1v{E k ) = oo} 
Jo fe=o 

almost surely. By l|17f) we get that J2J holds as desired. □ 

Proof of Theorem \1.4\ For part (a) we prove only the case where (3 = 0; the general case follows 
the proof of Theorem 13.91 Again let T{i) be the semigroup for the voter model with rates q(x, y). 
Chapter V in IPS tells us lim^oo v a T{i) = £t, a exists for all a G H. By coupling the dual of 
our process together with the dual of the voter model so that they move together as much as 
possible, it is clear that S(t)p, a (A) < T(t)fl a (A) = p. a (A). Applying S(s) to both sides gives 
S(t + s)p. a {A) < S(s)fL a (A). This monotonicity shows that hmt—Kx, £L a S(t) exists. By previous 
arguments we also have that 

lim v a S(t) = lim lim v a T(s)S(t). 

t — >00 t — >OG S — >00 

Concerning the rest of the proof we will only prove part (b) since the proof of part (c) is basically 
the same as that of (b) except for replacing the use of Lemma fo.SI with Lemma f3. 71 Just as in the 
proof of Theorem 13 . 91 the general idea is to show that there exists a bijective, affine map a between 
I and J where J e = {limj^oo v a T(t) : a G H*}. 

For part (b) we will prove only the case where j3(x) — S(x) = so that A* t — A t . The general 
result follows from the arguments laid out in the proof of Theorem 13.91 except for a slight change 
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in the independent processes Xi(t), . . . , X n (t) starting from A — {xi, . . . , x n }. For the proof here 
we must use the coupling of the Xi(t) processes that we used in the proof of Lemma T3.8I instead of 
letting them be independent. We now prove the case f3(x) — 5(x) =0. 

Take ji £ I and suppose that both A t and Vt start with initial set A. By coupling the two 
processes so that A t contains Vt, we see that 

\S(t)(i(A) - T{t)fi{A)\ < f(A) = P A [A t ^ Vt for some t > 0]. 

By the invariance of fi 

\fi(A)-T(t)KA)\<f(A) (18) 

so that 

|T(s)A(A) - T(t + a)fi(A)\ < T(s)f(A). 

By Lemma f3. 81 and the fact that S(s)f(A) —* implies that T(s)f(A) — > 0, the right-hand side 
goes to 0. This in turn shows that lim^oo T(t)fi(A) exists. The duality of the voter model which 
is a special case of Lemma |2. II implies that lim^oo [iT(t) — v exists and is invariant for the voter 
model with rates q(x,y). 

By passing to the limit in l|18H 

\H(A)-v(A)\<f(A). 

Hence Lemma 13.81 tells us lim^oo vS(t) = fi. 

For ji £ X, if we define = lim^oo ^T(t) = v, then the above arguments have shown that cr 
is injective. A similar arguments proves a maps onto J . To see that it is affine note that 

lim (A/ii + (1 - A) M2 )T(t) = \v x + (1 - \)u 2 . 

t — *oo 

We now conclude the proof of the case (3{x) = 5(x) = by showing that for /2 Q = lim^oo v a T(t), 

lim v a S{t) = lim fl a S(t). 

t — >00 t — >OG 

Applying S(s) to the following inequality and passing to the limit proves the above equation, 
lim \S(t)0 a (A) - S(t)fr a (A)\ 

t— >oo 

< lim \S(t)P a (A) ~ T{t)K{A)\ + lim \ft a (A) - S(t)fr a (A)\ < 2f(A). 

□ 

Proof of Theorem{T^ Putting A = {xi, . . . ,x n } let W n {t)(i(A) = E A fi({X 1 (t), . . ., X n (t)}) be the 
semigroup for n independent processes. Then the assumptions of the theorem tell us W2(t)g(x, y) —* 
so that 

P {x ' y} [X(t) = Y(t) infinitely often] = 0. (19) 

The proof that ® is necessary and sufficient for lim t ^ ^S(t) = [i a is proven in Theorem 8.7 in 
Schwartz(1976). The only thing to note is that the assumption that X(t) is transient is needed only 
to show that when q(x, y) = q(y, x), l|19fl holds. 
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The rest of the proof is similar to the proof of Theorems V.1.9 in IPS. Assume that n satisfies © 
and @. By Lemma fe.ll and the definition of n a , it suffices to show that for each A E Y, 

lim E A fi(Al) = lim E A TT a(x). (20) 

where we make the convention that a(A) = and H^efl = 1- 

Conditions © and JJJ are equivalent to the assertion that for each x E S 

^Pt(x,y)r]{y) 
v 

converges in probability to a(x) with respect to \l. This in turn is equivalent to 

n 

lim £{*!.■■■.*»} A({Xi(i), . . . ,X n (t)}) = TT a (^) ( 21 ) 

i— >oo A x 

where the X^(f) are all independent. 

Let Ti be the first time that either Xi(t) = Xj(t) for some 1 < i < j < n, A$ = A, or |^4jf| 
decreases. Still putting A = {xi, . . . ,x n }, let t 2 be the first time starting from A* ± that any of the 
three events described above occur unless A* = A in which case we will let t 2 = oo. Continuing in 
this way we can define Tk for all k > 1. 

By (|21|l and the Strong Markov Property, if the limits below exist then 

lim E A \p,(Al),T l =oo] = lim E^^X^t), . . . ,X n (t)}), r x = oo] (22) 

t — >oo £ — ^oo 

n 

= X\a(xi)- lim £ A [/}({Xi(t),...,X„(t)}),ri < oo] 

n 

= TT afc) lim £;(^^)-- x »^»[/i({X 1 (t),...,X n (t)}),r 1 < oo] 
i=l 

= lim E A [ IT a(x),n = oo] = lim E A [ IT cc(:e),ti = oo]. 

:eGA| i£A t 

By the convergence theorem for bounded submartingales lim^oo Ha;eA a{x) exists almost surely 
so by the Dominated Convergence Theorem the above limits exist. 

Using the Strong Markov Property once more we can get 

lim E A [fl(A* t ),T 1 < oo] = E A lim (e A *i [/t(A*), n < oo,t 2 = oo]) (23) 



f— >oo t — >oo 



+ E A lim E A -i \fx(A* t ), t 2 < oo] 
But by the argument given for l|22|l the first term on the right-hand side above equals 
E A lim E A *i [ FT a(x),n < oo,t 2 = oo] 

rceA* 

= lim £ A [ FT a{x),n < oo,r 2 = oo]P[A* ^ ^ A] + P[A* = 0]. 
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The second term on the right-hand side of ((23(1 equals 

E A lim (E A ^[ft(A;),T 2 < oo,t 3 = oo]) + E A lim f ^ [ft(A* t ), t 3 < oo]) . 

Since HI 9(1 holds we have that P[rfc = oo for some k] = 1. By repeated use of the arguments above 
it follows that (EOJ holds. □ 

Proof of Corollary \l.b\ Again, we prove only the case (3(x) = 5(x) = so that = A t . The general 
case follows from above arguments. 

Take /i G 2 and again let W n (t) be the semigroup for n independent random walks X(t) = 
(Xi(t), . . . ,X n (t)). Couple At and X(t) so that they move together until the first time that two 
coordinates of X(t) meet. We then have that 

\S{t)fi{A)-W n m{A)\<g(A). (24) 

Since S(t)fi(A) = (1(A) then 

\W n [a)fk{A) - W n (t + s)jl(A)\ < W n (s)g(A). 

Corollary II. 7. 3 of IPS tells us that X(t) has no nonconstant bounded harmonic functions. By 
Proposition 5.19 of Kemeny, Snell, and Knapp(1976) W n (t)g(A) — > so that lim^oo W n (t)fi(A) 
exists and is harmonic for the random walk X(t) on S n . Such harmonic functions are constant so 
we can write 

lim W n (t)fi(A) = a„ for \A\ = n. 

t — >oo 

The proof of Theorem 2.6 in Liggett(2002) shows that there exists a random variable G taking 
values in [0, 1] with moment sequence a n . Since a n < 1 we can use Carleman's Condition to show 
that the random variables ^2 y Pt{x, y)T)(y) with respect to the measure \i converge in distribution to 
G. 

If 7 is the probability measure on [0, 1] for G, let /i 7 = fi a j(da). Using the arguments presented 
in Theorem 1 1.51 we can show that for each A G Y, 

lim E A fi{A t ) = lim EG lAtl = lim E A fi^{A t ). 

t — >oc t — >oc t — >oo 

Thus ix — /i 7 and is hence a mixture of the measures {/i Q : a G [0,1]}. By Theorem 11.51 each 
measure \x a has a different domain of attraction proving that I e = {/i a : a € [0, 1]}. □ 



5 Further results 

The brief discussion below shows how one might adapt Schwartz(1976) and Chapter V in IPS in 
order to obtain a general result. Let 



/•OO 

£ = {u : / q v {E t ) dt = oo}. 
Jo 
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In the introduction we argued that lim^oo a(X(t)) exists almost surely so we can define H to be 
the set of all a € TL such that 

lim a{X{t)) — or 1 a.s. on £ 

t — ► oc 

where X{t) starts from x if E — {x, y}. For those that are keeping track, £ and TL are analogous 
to £ and TL*. 

Following Schwartz(1976) and Chapter V in IPS, we conjecture that I e = {^i a : a G TLr}. In 
order to prove this one would have to generalize Theorem 1 1 . 51 and show that for fi£l c 

A({X(t), Y(t)}) - £({X(i)})£({Y(t)}). (25) 

As mentioned in the introduction, it is the monotonicity of S(t)£> a (A) that allows us to do this 
for the pure voter model or the pure symmetric exclusion process. If one were to prove (125(1 and 
Theorem II .51 in general, new techniques would be needed. 



6 An ergodic theorem for a related process 

The proof of Theorem 1 1 . 71 rca uires the following lemma: 

Lemma 6.1. Suppose {a n } is bounded above by k\n k2-1 for some ki,k 2 > and that a n > for 
all n. Then there exists a sequence {w n } such that 

(i) liminf— — = 1 and (ii) limsup — < oc. 

Proof. If for some sequence {w n } we have that wi/l k2 > w n /n k2 for I < n then 

- ^ n k 2 - n k 2 k 2 + l 
1=0 1=0 

so that condition (ii) holds. So it remains to find a sequence {w n } satisfying condition (i) and the 
inequality wi/l k2 > w n /n k2 for I < n. Let wo — ao and let w n — w n -i unless a n /n k2 — min/<„ ai/l k2 
in which case we let w n = a n . Then wi/l k2 > w n /n k2 for I < n. Now since {a n } is bounded above 
by kin*' 2-1 it follows that a n /n k2 — > and hence a n /n k2 = min;<„ ai/l k2 infinitely often so that 
w-n — CL n infinitely often. Therefore (i) is also satisfied by this choice of {w n }. □ 



Using the basic coupling for the exclusion process combined with the basic coupling for spin 
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systems, we have that the basic coupling for a noisy exclusion process has generator 

&f(V,0 = Y <le(x,y)[f(Vxy,txy) ~ f(V,Q] 

ri(x) = f(x) = 1 

v{v) = i(v) = o 

+ E Qe(x,y)[f(Vxy,0 ~ f(V,£)] 

rf(x) — 1, r/(y) — and 
£(») = 1 or = 

+ E 1e(x,y)[f(r],^xy)- f(V,0] 

«(*) = 1,5(3/) = and 
rj(y) — 1 or rf(x) — 

+ E c i(^^)[/fe^)-/(^6]+ E <*fo0[/(»?>6»)- /(*?,£)] 
+ Y c ( x ,v,Olf(vx,t*)-f(v,0} 



z:j;0)=£(x) 



where 



, \ / P{ x ) when 7/(2;) =0 / t\ _ / wnen £0*0 = 

ciiz,»?j - 1 ^ when v y^ = l c 2 { X ,t,) - < s ^ when ^ _ j 



and c(ir, 77, £) 



when = £(2) = 
when rj(x) = £(2;) = 1. 



Let I be the set of invariant measures for this coupling. 
In order to simplify the notation we define the functions 

fx(v, = [1 - v(xMx), h yx (rj, = [1 - rj(y)} [1 - Z(y)]f*(v, 0, 

9yx(v,0 = v(y)£(y)fx(r),0, and f V x(v>0 = v(y)[i -^(y)]fx(v,0- 

In particular, for T a finite subset of S we have 

« (£/*(»?. J = E (9e(^2/)+«?e(y,x))/, ;c ( ?7 ,0-E^( a; )+ ,5 ( a; ))^( ? ?^) ( 26 ) 

+ E i(le(x,y)g X y-qe(y,x)gy X }+ Y lle(y,x)h xy - q e (x,y)h yx }. 

x£T,y<£T x£T,y<£T 

Proof. Proof of Theorem 11.71 Recall that T n = {x E Z d : \xi\ < n}. Couple two noisy exclusion 
processes, r\ t and £t, with velso that 
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If we let J fxivti^dv — a(x) then since f V x{ilt,^t) > 0, equation $Zjc$ gives us 

^2(j3(x)+6(x))a(x) (27) 



x£T n 



< E 1e{x,y) (g xy - h yx )dv + E q e (y,x) / (h xy - g yx )dv 

x£T n ,y£T n J x£T n ,yl£T n J 

< E Qe(x,y)a(y)+ E q e {y,x)a(y) 

x£T n ,y£T n x£T n ,y£T n 

< E «(») + E «(») < <h E 

for some constant Ci. If we define 

a i = E a (y) 

« tJ p(!) 

then by the inequality (3(x) + 5(x) > bi for x 6 T^L we can rewrite (12711 as 

n-1 

^ 6l0l < CiOn- (28) 



Now suppose d = 1 and condition (a) in the theorem holds. Then since a{x) < 1, we have a n < 2N 
for all n. In light of equation (|28J) we then have that Yi>o < °°- ^ n the other hand, if we 
multiply both sides of l|28|) by b n and then sum over n we get 

n 

E bn E & ' a/ - Ci E fe " a " < °°- 

n>0 /=o n>0 
Rewriting the left hand side we get 

n 

E k« E & ' a/ = E o/a ' E &n < °°- 

n>0 Z=0 i>0 n>Z 

This implies that 6;aj = for all I since condition (a) gives us Yl h — 00 ■ So we have a(x) — 
J fxdv — for all cc so that the marginals of v are exactly the same. 

Suppose now that d > 2 and that condition (b) of the theorem holds. Since p{l) < kl k we have 
that a n is bounded above by k\n k ' 2 ~ 1 for some fci,/c2- If we assume that for all n, a n > then by 
Lemma lfi.ll there exists a sequence w n such that liminf a n /w n — 1 and limsupnw n / $^jL Wl ^ 00 ■ 
By condition (b), we have then that 

liminf nb n a n /w n — oo (29) 
However, we also have that there exists a subsequence {nj} for which 

E ^ ^ c i a », ^ < d Wl <ftEp ( 3 °) 

z=o nj i=l 
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Notice now that if the limit of the right hand side is infinite, H29|) and (|3(J[I contradict each other so 
that we must have a n = for some n and consequently a{x) = J f x dv = for all x by irreducibility. 
If the right hand side is bounded then we can use the argument given above for the case d = 1 to 
show that a(x) — J f x dv = for all x. In either case we have that the marginals of v are the same, 
and we thus have ergodicity of the process. □ 

We now restrict ourselves to the case where d = 1 and the transition rates are q e (x,x+l) = p > 1/2 
and q e (x,x — 1) = 1 — p = q < 1/2 for all x. In order to show the importance of the condition 
that there exist a sequence h satisfying bi < (3{x) + S(x) for all x e we will find examples of 

processes on Z that are not ergodic but satisfy J2 X f3(x) = oo. 

To start off, consider the case where we have (3 > and 5 > for a single fixed z and no births 
and deaths at any other site. Choose c so that cir(z) / (1 + cir(z)) = (3/((3 + S) for a reversible measure 
ir(x) on Z. The product measure v c with marginals v c {r\ : rj(x) — 1} = ctt(z) / (l+cir(z)) is reversible 
with respect to the exclusion process, and its marginal measure at the site z is reversible with respect 
to the birth and death process so that v c is reversible with respect to the noisy exclusion process. 
The product measure v p with marginals v p {r\ : r\{x) = 1} = p where p = -gq^, is also invariant with 
respect to the exclusion process, and again, its marginal measure at the site z is reversible with 
respect to the birth and death process. So v p is also invariant with respect to the noisy exclusion 
process. 

We have two more invariant measures by starting the process off with initial states Sq and <5i . This 
is because some subsequence of limn—joo ^5- J^ n 5iS(t)dt for T n — > oo must lie above both of the in- 
variant measures we have constructed above. Similarly some subsequence of linin^oo ^- J Q T " SoS(t)dt 
lies below the two invariant measures. 

In order to show that the noisy exclusion process with (3{zi) > if and only if 5(zi) > for a finite 
number of sites {z%, z^} is not ergodic (this is a special case of Proposition 16.21 below) we will 
need the following coupling for two noisy exclusion processes with the same transition and death 
rates, but different birth rates. If /3i(x) for the process rjt is greater than ^(x) for the process £t 
for all x then we can couple the two processes in such a way that rj t > Formally, we have the 
coupling given by 



Mf(r],0 = qe(z,y)[f(T)xy,Zx y ) ~ f{V,Q] 



r/(x) = £(x) = 1 



+ J2 qe(x,y)[f( Vxy ,0-f(v,0} 



T)(x) — 1, r)(y) — and 
£(y) = 1 or Z(x) = 



+ Qe(x,V)[f{ri,^xy) ~ f(V,0] 



£(x) = = and 

rf(y) — 1 or rf(x) — 



+ c lM[f(Vx,0-f(v,0}+ E ^(x,0[f(v^x)-f(r h O] 

x:ri(x)^£(x) x:ri(x)^£(x) 

+ Y 7?, -/(»?, 0\+ Y (/M*)-/Mz))[/(%,0 -/(*?,£)] 

x:r}(x)— £(x) x:r](x)—^ (x)—0 
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, j ft fa) when rj(x) = , . _ J ft(a;) when £(ar) = 



where 

" ' " " , ~ ' rM,r) when ;,(.,-) = I ' - \ ,)(./) ,vhm .<;.;■) = I 

and r(r n f) - i ^ wh ° n = = 
and c{x, v,S)-^ §{x) when v{x) = = L 

Similarly, we can couple two processes together so that r/ t < £t when r/ t and £j have the same 
transition and birth rates, but death rates such that S\(x) > 82 (x) for all x. 

Proposition 6.2. Suppose that q e (x,x + 1) = p > 5 and q e (x,x — 1) = 1 — p = q for all x and 
that (3{x) > if and only if S(x) > 0. If there exists a z such that (3{x) = for either all x < z or 
for all x > z and if there exist a\ and ai such that . ° l7r ^ < < 'islisl f or a u x where 

f3(x) > 0, then the process is not ergodic. 

Proof. Without loss of generality suppose that (3(x) = for all positive x and let {zi} denote the set 
of points where (3(x) > 0. If rjt is the process described in the hypothesis of the proposition, let the 
process £ t be the same as n t except that we change the death rates of £ t so that 0( z f)+g( Zi ) = i+arw(li) 
for all {zi}. Let the process Ct be the same as r\ t except that we change the birth rates of Ct so that 

(}( z ^)+l( Zi ) = i+a 2 n(i) for a11 { Zi ^- We can triplc cou P le &,Vt, and Ct so that £ t < r\ t < Q- Since the 
measure v ai is invariant for £ t and v a2 is invariant for Ct, then rj t has an invariant measure /Ui with 
v ai < \i\ < v a2 . 

Let M — maxi ^ fj(zi)+s(zi) ) ■ Note that this maximum is achieved since we assumed earlier 
that (3(x) — for all positive x and consequently if there exist an infinite number of Zi's then 
lim^oo p(fj+s( z .) — 0. Now let the process Ct be the same as r\ t except that we change the birth 

rates of Ct so that -^t^j^ja — M for all {zi}. Again, we can couple r] t and Ct so that rjt < Ct- The 
measure vm is invariant for Ct- So rjt has an invariant measure 112 such that 1x2 < vm- Since 112 is 
different from ji\, the process is not ergodic. □ 

Note that using the above proposition, we can construct examples of nonergodic processes that 
satisfy all of the hypotheses for Schwartz's ergodic theorem except for q e {x,y) — q e (y,x). 

Acknowledgement. The author thanks his advisor, Thomas M. Liggett, for suggesting the 
problem and for his encouragement during the undertaking. 
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